package jjn.acwing.weekly;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @author Jiang Jining
 * @since 2023-09-30 23:28
 */
public class Acwing5267 {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String readLine = bufferedReader.readLine();
        String[] parts = readLine.split(" ");
        int n = Integer.parseInt(parts[0]);
        int k = Integer.parseInt(parts[1]);
        int q = Integer.parseInt(parts[2]);
        final int max = 200010;
        int[] pre = new int[max];
        int[] sum = new int[max];
        while (n-- > 0) {
            String input = bufferedReader.readLine();
            String[] strings = input.split(" ");
            int l = Integer.parseInt(strings[0]);
            int r = Integer.parseInt(strings[1]);
            pre[l]++;
            pre[r + 1]--;
        }
        for (int i = 1; i < max; i++) {
            pre[i] += pre[i - 1];
        }
        for (int i = 1; i < max; i++) {
            sum[i] = sum[i - 1];
            if (pre[i] >= k) {
                sum[i]++;
            }
        }
        while (q-- > 0) {
            String input = bufferedReader.readLine();
            String[] strings = input.split(" ");
            int l = Integer.parseInt(strings[0]);
            int r = Integer.parseInt(strings[1]);
            System.out.println(sum[r] - sum[l - 1]);
        }
    }
}
